In the Claims 



Kindly amend the claims as follows: 

^9rt^urrently Amended) An interconnect structure S containing a plurality of 
nodes and a plurality of interconnects selectively coupling the nodes, the interconnect 
structure comprising: 

a node set T; 

an interconnect set I that selectively connects nodes in the node set T; 

a device set A mutually exclusive of the node set T with each device in device set A 
being capable of sending data to a node in the node set T; 

a device set Z mutually exclusive of the node set T with each device in device set Z 
being capable of receiving data from a node in the node set T; 

a collection C of node sets that are subsets of the node set T, each node in the node set 
T being contained in exactly one member of the collection C; 

for a device x in the device set Z, a sequence cx = cx 0 , cxi, CX2,..., cxj exists with each 
member of the sequence cx being a node set in the collection C, the sequence 
cx being capable of passing data from devices in the device set A to the device 
x on a plurality of paths, among the plurality of paths being a path set P(x) 
characterized in that a path R is included in the path set P(x) only if each node 
on the path R is in a member of the sequence cx, a node of the path R that 
receives a message directly from a device in device set A being in a set having 
the form cx u and a node of the path R that sends data directly to the device x 
being in a set of the form cx v with U being larger than V; 

for a member Q of the collection C, a corresponding set of devices Z(Q) exists in the 
device plurality Z such that a device q is included in the set of devices Z(Q) 
only if the member Q is also a member of the sequence cq; 

for members CXH and CXK of the sequence cx with H > K, a device set Z( cxk) is a 
subset of a device set Z( cxh) and a device exists in device set Z( cxh) that is 
not included in the device set Z( cxjc); and 
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the node set T includes three distinct nodes p, q, and r, the node p being in a member 
czq of sequence cz, the nodes q and r being in a member cze of the sequence 
cz with D > E, in one path of paths P(x) a message moves directly from the 
node p to the node r and in another path of paths P(x) a message moves 
directly from the node q to the node r. 

40. (Previously Added) An interconnect structure according to Claim 39 

wherein: 

paths P(x) include a path such that if a message hops from a node in a member czn to 
a node in a member cz m , then n > m. 

41 . (Previously Added) An interconnect structure according to Claim 39 

wherein: 

the collection C includes distinct member node sets D and E, and for corresponding 
device sets Z(D) and Z(E) with the device set Z(D) being a subset of the 
device set Z(E), a device y in the device set Z(D) exists such that member 
node set D is a node set cyR and member node set E is a node set cys and R is 
greater than S. 

42. (Previously Added) An interconnect structure according to Claim 39 further 

comprising: 

an arrangement of the nodes in the interconnect structure into a hierarchy of levels of 
node sets L = Lo, Li,. . . Lj, each member of the hierarchy L being a node set 
that is subset of the node set T and each node in the node set T is contained in 
exactly one member of the node sets L; and 

for the device x of the device set Z, node set cx N is a subset of the level N node set 
L N , with N not exceeding J. 
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43. (Previously Added) 



An interconnect structure according to claim 42 



wherein: 



a message M y targeted for a device y in the device set Z enters at a node on level Lj 
and exits at an output port on level Lo with the output port being connected to 
the device y; and 

for a hop in a path of the message M y from a node of Ly to a node of Lv, U being 
greater than or equal to V. 



wherein: 

the collection C includes 2 J * N members on a level N; 

the collection C includes three members D, E and F such that member node set D is 
on the level Ln and member node sets E and F are on the level Ln-i; 

the interconnect set I includes interconnects positioned to allow data to pass directly 
from the member node set D to the member node set E and to pass directly 
from the node set D to the node set F; and 

the device set Z includes device sets Z(D), Z(E), and Z(F) that correspond to the three 
members D, E, and F, the device sets Z(E) and Z(F) being mutually exclusive 
device sets, and device set Z(D) is the union of the device sets Z(E) and Z(F). 

45. (Previously Added) An interconnect structure according to Claim 39 further 

comprising: 
a member node set c in the collection C; and 

a plurality of interconnects in the interconnect set I connecting nodes in the member c 
so that the nodes of the node set c are arranged in a ring. 

46. (Previously Added) An interconnect structure in accordance with Claim 39 
further comprising: 

a logic Lp associated with the node p wherein for a message Mp that arrives at the 




An interconnect structure according to claim 43 



node p, the logic Lp uses information concerning the sending of messages 
from node q for the logic Lp to determine where the node pis to send the 
message Mp. 
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47. (Previously Added) An interconnect structure according to claim 46 
wherein: 

the node q has priority over the node p to send data to the node r so that a message 
Mq located at the node q is not blocked from being sent to the node r by a 
message Mp at the node p. 

48. (Previously Added) An interconnect structure according to claim 47 
wherein: 

the node q is capable of sending a control signal to the node p wherein the purpose of 
the control signal is to enforce the priority of the node q over the node p to 
send data to the node r. 

49. (Previously Added) An interconnect structure according to Claim 39 

wherein: 

the node set T is a proper subset of nodes in the interconnect structure; and 
the interconnect set I is a proper subset of the interconnects in the interconnect 
structure. 

50. (Previously Added) An interconnect structure according to Claim 39 

wherein: 

each node in the interconnect structure is included in the node set T; and 

each interconnect in the interconnect structure is included in the interconnect set L 

^^(Currently Amended) An interconnect structure S containing a plurality of 
nodes and a plurality of interconnects selectively coupling the nodes, the interconnect 
structure comprising: 
a node set T; 

an interconnect set I that selectively connects nodes in the node set T; 
a device set A mutually exclusive of the node set T with each device in device set A 
being capable of sending data to a node in the node set T; 
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a device set Z mutually exclusive of the node set T with each device in device set Z 
being capable of receiving data from a node in the node set T; 

a collection C of node sets that are subsets of the node set T, each node in the node set 
T being contained in exactly one member of the collection C; 

for a device x in the device set Z, a sequence cx = cx 0 , cxi, cx 2 , cxj exists with each 
member of the sequence cx being a node set in the collection C, the sequence 
cx being capable of passing data from devices in the device set A to the device 
x on a plurality of paths, among the plurality of paths being a path set P(x) 
characterized in that a path R is included in the path set P(x) only if each node 
on the path R is in a member of the sequence cx, a node of the path R that 
receives a message directly from a device in device set A being in a set having 
the form cxu and a node of the path R that sends data directly to the device x 
being in a set of the form cx v with U being larger than V; 

for a member Q of the collection C, a corresponding set of devices Z(Q) exists in the 
device plurality Z such that a device q is included in the set of devices Z(Q) 
only if the member Q is also a member of the sequence cq; 

for members cxh and cxk of the sequence cx with H > K, a device set Z(cxk) is a 
subset of a device set Z(cxh) and a device exists in device set Z(cx H ) that is 
not included in the device set Z(cx K ); and 

the node set T includes three distinct nodes p, q, and r, the nodes p and q being in a 

member czd of sequence cz, the node r being in a member cz E of the sequence 
cz with D > E, in a first path of paths P(x) a message moves directly from the 
node p to the node q, in a second path of paths P(x) a message moves directly 
from the node p to the node r , in a third path of paths P(x) a m e ssag e 
moves from th e nod e q to th e nod e r . 

52. (Previously Added) An interconnect structure according to Claim 5 1 
wherein: 

paths P(x) include a path such that if a message hops from a node in a member czn to 
a node in a member cz m , then n >m. 
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53. (Previously Added) 



An interconnect structure according to Claim 5 1 further 



comprising: 

an arrangement of the nodes in the interconnect structure into a hierarchy of levels of 
node sets L = Lo, Li, . . .Lj each member of the hierarchy L being a node set 
that is subset of the node set T and each node in the node set T is contained in 
exactly one member of the node set L; and 

for the device x of the device set Z, member node set czn is a subset of the level N 
node set Ln, N not exceeding J . 

54. (Previously Added) An interconnect structure according to Claim 53 



a message M y targeted for a device y in the device set Z enters at a node on level Lj 
and exits at an output port on level Lo with the output port being connected to 
the device y; and 

for a hop in a path of the message M y from a node of Lu to a node of L v , U being 
greater than or equal to V. 

55. (Previously Added) An interconnect structure according to Claim 54 
wherein: 

the collection C includes 2 J * N members on a level N; 

the collection C includes three members D, E and F such that member node set D is 
on the level Ln and member node sets E and F are on the level Ln-i; 

the interconnect set I includes interconnects positioned to allow data to pass directly 
from the member node set D to the member node set E and to pass directly 
from the node set D to the node set F; and 

the device set Z includes device sets Z(D), Z(E), and Z(F) that correspond to the three 
members D, E, and F, the device sets Z(E) and Z(F) being mutually exclusive 
device sets, and device set Z(D) is the union of the device sets Z(E) and Z(F). 



wherein: 
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56. (Previously Added) 



An interconnect structure according to Claim 51 further 



comprising: 
a member node set c in the collection C; and 

a plurality of interconnects in the interconnect set I connecting nodes in the member c 
so that the nodes of the node set c are arranged in a ring. 



a plurality of nodes including a node Ne and a node set P, the node set P including a 
plurality of nodes that are capable of sending data to the node Ne; and 

a plurality of interconnect paths interconnecting the plurality of nodes, the 

interconnect paths including data interconnect paths that couple nodes in pairs, 
a node pair including a sending node and a receiving node, the sending node 
being capable of sending data to the receiving node; 

the nodes in the node set P having a priority relationship for sending data to the node 
Ne, the nodes ill the node set P including distinct nodes Nf and Na, the node 
NF having a highest priority among the nodes in the node set P for sending 
data to the node Ne so that the message Mp arriving at the node Nf is not 
blocked from traveling to the node Ne by the message M A arriving at the node 
Na; and 

for a message M arriving at the node N A and the message M is blocked from being 
sent to the node N E , then the blocking of message M from being sent to the 
node Ne causes , sending of the message M from the node N A to a node 
distinct from the node Ne. 

58. (Previously Added) An interconnect structure according to Claim 57 
wherein: 

the node Nf is capable of sending data to a node Nj distinct from Nf and Ne. 




An interconnect structure comprising: 
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59. (Previously Added) An interconnect structure according to Claim 57 

wherein: 

a node Nu of the node set p is not blocked from sending data to the node Ne as a 

result of data sent to the node Ne from a node Ny having a priority lower than 
the node Ny for sending data to the.node Ne. 

60. (Previously Added) An interconnect structure according to Claim 57 

wherein: 

the priority relationship among the nodes in the node set P capable of sending data to 
the node Ne depends on the position of the individual nodes in the node set P 
within the interconnect structure. 

61 . (Previously Added) An interconnect structure according to Claim 57 further 

comprising: 

the plurality of nodes including the distinct nodes Na, Ne, and Nf; a plurality of logic 

elements associated with the plurality of nodes; 
a plurality of data interconnect paths coupling the plurality of nodes, a data 

interconnect path coupling the plurality of nodes in pairs including a receiving 

node and a sending node capable of sending data to the receiving node; 
a plurality of control signal interconnect paths coupling the plurality of nodes to send 

a control signal from a source associated with the sending node to a logic 

element associated with the receiving node; 
the plurality of nodes including: 

a logic L A associated with the node N A that makes routing decisions for the 
node N A ; 

a data interconnect path from the node Nf operative as the sending node to the 

node N E operative as the receiving node; 
a data interconnect path from the node Na operative as the sending node to the 

node Ne operative as the receiving node; and 
a control signal interconnect path from a source associated with the node Nf 

operative as a sending node to the logic L A , the control signal 
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enforcing a priority for sending data from the node Np to the node Ne 
over sending data from the node Na to the node Ne- 



62. (Previously Added) 



An interconnect structure according to Claim 57 further 



comprising: 

the plurality of nodes including the node Nf, the node N A , and a node set R, the nodes 
N F and NA being distinct nodes that are excluded from the node set R, the 
node N A being capable of sending data to each node in the node set R; 

the plurality of data interconnect paths coupling the plurality of nodes, a data 

interconnect path coupling a pair of the plurality of nodes as a sending node 
capable of sending data to a receiving node; and 

the plurality of control interconnect paths coupling the plurality of nodes, a control 

interconnect path used to carry control signals from a source associated with a 
control signal sending node to a logic associated with a control signal using 
node, the plurality of control interconnect paths including a control 
interconnect path from a source associated with the node Nf to the logic La 
associated with the node Na, the logic La using a control signal from a source 
associated with the node Np to determine to which node of the node set R the 
node Na sends data. 

63. (Previously Added) An interconnect structure according to Claim 57 
wherein: 

the plurality of nodes include the nodes N A , Nd; Ne, and Nf; 

the interconnect paths include control interconnect paths and data interconnect paths, 
the control interconnect paths capable of sending a control signal from a 
source associated with a control-signal-sending node to a logic associated with 
a control- signal-using node, the data interconnect paths capable of sending 
data from a data sending node to a data receiving node; 

the plurality of interconnect paths further include data interconnect paths for sending 
data from the node N A to the node N E and to the node Nd, and a control 
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interconnect path for sending a control signal from a source associated with 
the node Nf to the logic element L A associated with node N A , and 
for a message M arriving at the node N F , a source associated with the node N F sends a 
control signal S to the logic element L A , the logic element L A using the control 
signal S to determine between sending the message M to the node Ne or to the 
node Nd. 

64. (Previously Added) An interconnect structure according to Claim 57 further 
comprising: 

the plurality of nodes including input data ports, output data ports, and a plurality of 

logical elements that control the flow of data through the nodes, the plurality 

of nodes including distinct nodes N F , N A , Ne, and N D ; 
the plurality of data-carrying interconnect paths coupling the plurality of nodes to 

form paths from the output data ports of data sending nodes to the input data 

ports of data receiving nodes; 
the plurality of control signal interconnect paths for sending control signals to a 

logical element associated with a node having a data flow that depends on the 

control signals; and 

a logical element L A associated with the node N A , the logical element L A that uses a 
control signal from a source associated with the node N F to determine where 
to route a message M passing through the node N A , a control signal S received 
from a source associated with the node Nf that causes sending of the message 
M from the node N A to the node Ne, and a control signal S' received from the 
node Nf that causes sending of the message M from the node N A to the node 



comprising: 

one or more output ports in which each output port that is accessible from the node Nf 
is also accessible from the node N E . 



N D . 



65. (Previously Added) 



An interconnect structure according to Claim 57 further 
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66. (Previously Added) An interconnect structure according to Claim 57 further 

comprising: 

one or more output ports in which an output port that is accessible from the node Na 
is not accessible from the node Ne-. 

67. (Previously Added) An interconnect structure according to Claim 57 further 

comprising: 

distinct nodes N A and Nf of the plurality of nodes; 

means for sending a plurality of messages including a message Ma and a message Mf 
through the interconnect structure nodes, the message Mp including one or 
more header bits; 

means for routing the message Mp to enter the node Nf of the interconnect structure; 
means for routing the message M A to enter the node Na of the interconnect structure; 
and 

means for using header bits of the message M F at the node N F to route the message 
M A from the node N A . 

68. (Previously Added) An interconnect structure comprising: 

a plurality of nodes including a node Ne and a node set P, the node set P including a 
plurality of nodes that are capable of sending data to the node Ne; and 

a plurality of interconnect paths interconnecting the plurality of nodes, the 

interconnect paths including data interconnect paths that couple nodes in pairs 
including a receiving node and a sending node that is capable of sending data 
to the receiving node; and 

the nodes in the node set P having a priority relationship for sending data to the node 
Ne, the nodes in the node set P including distinct nodes Nf and Na, the node 
Np having a highest priority among the nodes in the node set P for sending 
data to the node Ne, the message Mp arriving at the node Np is not blocked 
from traveling to the node Ne by the message Ma arriving at the node N A , 
wherein: 
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when a message M arrives at the node N A and is targeted for the node Ne and 
not blocked by a message M' arriving at a node in the node set P 
having a higher priority than the node N A for sending messages to the 
node Ne, the node N A sends the message M to the node N E . 

69. (Previously Added) An interconnect structure according to Claim 68 

wherein: 

the node N F is capable of sending data to a node N T distinct from N F and N E . 

70. (Previously Added) An interconnect structure according to Claim 68 

wherein: 

a node Nu of the node set P is not blocked from sending data to the node Ne as a 

result of data sent to the node Ne from a node Ny having a priority lower than 
the node Nu for sending data to the node Ne. 

71. (Previously Added) An interconnect structure according to Claim 68 

wherein: 

the priority relationship among the nodes in the node set P capable of sending data to 
the node N E depends on the position of the individual nodes in the node set P 
within the interconnect structure. 

72. (Previously Added) An interconnect structure according to Claim 68 further 

comprising: 

the plurality of nodes including the distinct nodes N A , Ne, and Nf; 
a plurality of logic elements associated with the plurality of nodes; 
a plurality of data interconnect paths coupling the plurality of nodes, a data 

interconnect path coupling the plurality of nodes in pairs including a receiving 

node and a sending node capable of sending data to the receiving node; 
a plurality of control signal interconnect paths coupling the plurality of nodes to send 

a control signal from a source associated with the sending node to a logic 

element associated with the receiving node; 
a logic L A associated with the node N A that makes routing decisions for the node N A ; 
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a data interconnect path from the node Nf operative as the sending node to the node 

N E operative as the receiving node; 
a data interconnect path from the node N A operative as the sending node to the node 

Ne operative as the receiving node; and 
a control signal interconnect path from a source associated with the node N F operative 

as a sending node to the logic L A , the control signal enforcing a priority for 

sending data from the node Nf to the node Ne over sending data from the node 

N A to the node N E . 

73. (Previously Added) An interconnect structure according to Claim 68 further 

comprising: 

the plurality of nodes including the node N F , the node N A , and a node set R, the nodes 
N F and N A being distinct nodes that are excluded from the node set R, the 
node N A being capable of sending data to each node in the node set R; 

the plurality of data interconnect paths coupling the plurality of nodes, a data 

interconnect path coupling a pair of the plurality of nodes as a sending node 
capable of sending data to a receiving node; and 

the plurality of control interconnect paths coupling the plurality of nodes, a control 

interconnect path used to carry control signals from a source associated with a 
control signal sending node to a logic associated with a control signal using 
node, the plurality of control interconnect paths including a control 
interconnect path from a source associated with the node Nf to the logic L A 
associated with the node N A , the logic L A using a control signal from a source 
associated with the node N F to determine to which node of the node set P the 
node N A sends data. 

74. (Previously Added) An interconnect structure according to Claim 68 

wherein: 

the plurality of nodes include the nodes N A , No, Ne, and N F ; 

the interconnect paths include control interconnect paths and data interconnect paths, 
the control interconnect paths capable of sending a control signal from a 



- 14- 



SerialNo.: 09/852,009 




source associated with a control-signal-sending node to a logic associated with 
a control- signal-using node, the data interconnect paths capable of sending 
data from a data sending node to a data receiving node; 

the plurality of interconnect paths further include data interconnect paths for sending 
data from the node Na to the node Ne and to the node No, and a control 
interconnect path for sending a control signal from a source associated with 
the node Nf to the logic element La associated with node Na, and 

for a message M arriving at the node Nf, a source associated with the node Nf sends a 
control signal S to the logic element La, the logic element L A using the control 
signal S to determine between sending the message M to the node Ne or to the 
node Nd. 

75. (Previously Added) An interconnect structure according to Claim 68 further 
comprising: 

the plurality of nodes including input data ports, output data ports, and a plurality of 

logical elements that control the flow of data through the nodes, the plurality 

of nodes including distinct nodes Nf, Na, Ne, and Nd; 
the plurality of data-carrying interconnect paths coupling the plurality of nodes to 

form paths from the output data ports of data sending nodes to the input data 

ports of data receiving nodes; 
the plurality of control signal interconnect paths for sending control signals to a 

logical element associated with a node having a data flow that depends on the 

control signals; and 

a logical element La associated with the node Na, the logical element La that uses a 
control signal from a source associated with the node Nf to determine where 
to route a message M passing through the node Na, a control signal S received 
from a source associated with the node Nf that causes sending of the message 
M from the node Na to the node Ne, and a control signal S' received from the 
node Nf that causes sending of the message M from the node N A to the node 
N D . 
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76. (Previously Added) An interconnect structure according to Claim 68 further 

comprising: 

one or more output ports in which each output port that is accessible from the node Nf 
is also I accessible from the node N E . 

77. (Previously Added) An interconnect structure according to Claim 68 further 

comprising: 

one or more output ports in which an output port that is accessible from the node Na 
is not accessible from the node Ng. 

78. (Previously Added) An interconnect structure according to Claim 68 further 

comprising: 

distinct nodes Na and Nf of the plurality of nodes; 

means for sending a plurality of messages including a message M A and a message M F 
through the interconnect structure nodes, the message Mf including one or 
more header bits; 

means for routing the message M F to enter the node N F of the interconnect structure; 
means for routing the message M A to enter the node Na of the interconnect structure; 
and 

means for using header bits of the message Mf at the node Nf to route the message 
M A from the node N A . 

79. (Previously Added) An interconnect structure S containing a plurality of 
nodes and a plurality of interconnects selectively coupling the nodes, the interconnect 
structure comprising: 

a node set T; 

an interconnect set I that selectively connects nodes in the node set T; 

a device set A mutually exclusive with the node set T with each device in device set A 

capable of sending data to a node in node set T; 
a device set Z mutually exclusive with the node set T with each device in device set Z 

capable of receiving data from a node in node set T; 
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a set of data-carrying paths P, each path of path set P being capable of carrying data 
from a device in the device set A to a device in the device set Z, each node on 
the path of path set P is included in the node set T, and each interconnect in 
the path is included in the interconnect set I; 

a node set U characterized as the set of nodes within the node set T that are on a path 
included in the path set P; 

for a node N in the node set T such that the node N is on a path in the path set P, a 

corresponding set of devices Z(N) exists in the device set Z such that a device 
w is, included in the device set Z(N) only if a path exists in the path set P from 
a member of the device set A to the device w such that the path contains the 
node N; and 

the node set U includes three distinct nodes Na, Nd, and Ne such that node Na is 

capable of . sending data to node Nd and node Ne, and device set Z(Na) is the 
same as device set Z(Nd), and device set Z(Ne) is a proper subset of device set 
Z(N A ). 

80. (Previously Added) An interconnect structure according to Claim 79 

wherein: 

the interconnect S is a part of a larger interconnect structure T. 

81. (Previously Added) An interconnect structure according to Claim 79 further 

comprising: 

the interconnect S is not a subset of a larger interconnect structure T. 

82. (Previously Added) An interconnect structure according to Claim 79 

wherein: 

a time T A is associated with the node N A such that messages arriving at the node N A 
are sent to another node within the time T A of the messages' arrival at the 
node N A . 
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83. (Previously Added) 



An interconnect structure according to Claim 79 further 



comprising: 

a logic element La associated with the node Na that determines routing from the node 



a node Nx distinct from the node Na; 

a logical element Lx associated with the node Nx that determines routing for the node 
Nx, the logical element Lx being distinct from the logical element La. 



comprising: 

the plurality of nodes including a node N F , the nodes N A , Ne, and N F being mutually 
distinct; 

a plurality of logic elements associated with the plurality of nodes; 

a plurality of data interconnect paths coupling the plurality of nodes, a data 

interconnect path coupling the plurality of nodes in pairs including a receiving 

node and a sending node capable of sending data to the receiving node; 
a plurality of control signal interconnect paths coupling the plurality of nodes to send 

a control signal from a source associated with the sending node to a logic 

element associated with the receiving node; 
the plurality of nodes including: 

a logic La associated with the node Na that makes routing decisions for the 
node N A ; 

a data interconnect path from the node Nf operative as the sending node to the 

node Ne operative as the receiving node; 
a data interconnect path from the node N A operative as the sending node to the 

node Ne operative as the receiving node; and 
a control signal interconnect path from a source associated with the node N F 



N A ; 



84. (Previously Added) 



An interconnect structure according to Claim 79 further 



operative as a sending node to the logic La, the control signal 
enforcing a priority for sending data from the node Np to the node Ne 
over sending data from the node N A to the node Ne. 
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85. (Previously Added) An interconnect structure according to Claim 79 further 

comprising: 

the plurality of nodes including a node Nf and a node set R, the nodes N F and N A 

being distinct nodes that are excluded from the node set R, the node N A being 
capable of sending data to each node in the node set R; 

the plurality of data interconnect paths coupling the plurality of nodes, a data 

interconnect path coupling a pair of the plurality of nodes as a sending node 
capable of sending data to a receiving node; and 

the plurality of control interconnect paths coupling the plurality of nodes, a control 

interconnect path used to carry control signals from a source associated with a 
control signal sending node to a logic associated with a control signal using 
node, the plurality of control interconnect paths including a control 
interconnect path from a source associated with the node N F to the logic L A 
associated with the node N A , the logic L A using a control signal from a source 
associated with the node Nf to determine to which node of the node set R the 
node N A sends data. 

86. (Previously Added) An interconnect structure according to Claim 85 

wherein: 

the node N A is capable of sending data only to nodes in the node set R. 

87. (Previously Added) An interconnect structure according to Claim 85 

wherein: 

the node N A is capable of sending data to a node outside the node set R. 

88. (Previously Added) An interconnect structure according to Claim 79 

wherein: 

the plurality of nodes include a node Nf; 

the interconnect paths include control interconnect paths and data interconnect paths, 
the control interconnect paths capable of sending a control signal from a 
source associated with a control-signal-sending node to a logic associated with 
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a control- signal-using node, the data interconnect paths capable of sending 
data from a data sending node to a data receiving node; 

the plurality of interconnect paths further include data interconnect paths for sending 
data from the node N A to the node Ne and to the node No, and a control 
interconnect path for sending a control signal from a source associated with 
the node Np to the logic element La associated with node Na, and 

for a message M arriving at the node N F , a source associated with the node N F sends a 
control signal S to the logic element La, the logic element L A using the control 
signal S to determine between sending the message M to the node Ne or to the 
node N D . 

89. (Previously Added) An interconnect structure according to Claim 88 

wherein: 

a message M f arriving at the node N A is routed to a node Nz distinct from the nodes 
N E , N d , and N F . , 

90. (Previously Added) An interconnect structure according to Claim 88 

wherein: 

the control interconnect path from the node N F to the node Na is a direct link from a 
logic L F associated with the node N F to the logic L A . 

91. (Previously Added) An interconnect structure according to Claim 88 

wherein: 

the control signal sent to the node Na is tapped from an output data port of the node 



comprising: 

the plurality of nodes including input data ports, output data ports, and a plurality of 
logical elements that control the flow of data through the nodes, the plurality 
of nodes including a node N F , the nodes Nf, N a , N e , and N D being mutually 
distinct; 



N F . 



92. (Previously Added) 



An interconnect structure according to Claim 79 further 
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the plurality of data-carrying interconnect paths coupling the plurality of nodes to 

form paths from the output data ports of data sending nodes to the input data 

ports of data receiving nodes; 
the plurality of control signal interconnect paths for sending control signals to a 

logical element associated with a node having a data flow that depends on the 

control signals; and 

a logical element La associated with the node Na, the logical element La that uses a 
control signal from a source associated with the node Nf to determine where 
to route a message M passing through the node Na, a control signal S received 
from a source associated with the node Np that causes sending of the message 
M from the node N A to the node N E , and a control signal S' received from the 
node Nf that causes sending of the message M from the node Na to the node 
N D . 

93. (Previously Added) An interconnect structure according to Claim 92 

wherein: 

the control signal interconnection path is a direct link from the node N F to the node 
N A . 

94. (Previously Added) An interconnect structure according to Claim 92 

wherein: 

routing of a message M f passing through the node Na is the same whether the control 
signal from the node N F is the control signal S or the control signal S\ 

95. (Previously Added) An interconnect structure according to Claim 92 

wherein: 

the control signal sent to the logic L A is tapped from an output data port of the node 
N F . 

96. (Previously Added) An interconnect structure according to Claim 79 further 

comprising: 

distinct nodes N A and Nf of the plurality of nodes; 
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means for sending a plurality of messages including a message Ma and a message Mf 
through the interconnect structure nodes, the message Mf including one or 
more header bits; 

means for routing the message Mp to enter the node Nf of the interconnect structure; 
means for routing the message Ma to enter the node Na of the interconnect structure; 
and 

means for using header bits of the message Mp at the node Nf to route the message 
Ma from the node Na- 

97. (Previously Added) An interconnect structure according to Claim 96 



the means for routing the message M F uses the one or more header bits of the message 

Mf to route the message Mf; and 
the means for routing the message M A uses information relating to the routing of the 

message Mf to route the message M A . 



nodes and a plurality of interconnects selectively coupling the nodes, the interconnect 
structure comprising: 
a node set T; 

an interconnect set I that selectively connects nodes in the node set T; 

a device set A mutually exclusive with the node set T with each device in device set A 

capable of sending data to a node in node set T; 
a device set Z mutually exclusive with the node set T with each device in device set Z 

capable of receiving data from a node in node set ,T; 
a set of data-carrying paths P, each path being capable of carrying data from a device 

in the device set A to a device in the device set Z, each node on the path is 

included in the node set T, and each interconnect in the path is included in the 

interconnect set I; 

a node set U characterized as the set of nodes within the node set T that are on a path 
included in the path set P; 



wherein: 



98. (Previously Added) 



An interconnect structure S containing a plurality of 
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for an interconnect link L in interconnect set I, the interconnect link L being an 

interconnect link on a path in the path set P, a corresponding set of devices 
Z(L) exists in the device set Z such that a device w is included in the device 
set Z(L) only if a path containing the interconnect link L in the path set P 
exists from a device in the device set A to the device w; and 

the node set. U includes distinct nodes Na, Nd, and N E such that node Na is capable 
of sending data to the node Nd on a link Lad, the node Na is capable of 
sending data to the node Ne on a link L A e, and the device set Z(L A e) is a 
proper subset of the device subset Z(Lad)- 

99. (Previously Added) An interconnect structure according to Claim 98 

wherein: 

the interconnect S is a part of a larger interconnect structure T. 

100. (Previously Added) An interconnect structure according to Claim 98 further 

comprising: 

the interconnect S is not a subset of a larger interconnect structure T. 

101. (Previously Added) An interconnect structure according to Claim 98 

wherein: 

a time Ta is associated with the node Na such that messages arriving at the node Na 
are sent to another node within the time T A of the messages' arrival at the node 
N A . 

102. (Previously Added) An interconnect structure according to Claim 98 further 

comprising: 

a logic element L A associated with the node Na that determines routing from the node 
N A ; 

a node N\ distinct from the node Na; 

a logical element Lx associated with the node Nx that determines routing for the node 
N x » the logical element L x being distinct from the logical element L A . 
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103. (Previously Added) An interconnect structure according to Claim 98 further 

comprising: 

the plurality of nodes including a node N F , the nodes N A , N E , and N F being mutually 
distinct; 

plurality of logic elements associated with the plurality of nodes; 

a plurality of data interconnect paths coupling the plurality of nodes, a data 

interconnect path coupling the plurality of nodes in pairs including a receiving 

node and a sending node capable of sending data to the receiving node; 
a plurality of control signal interconnect paths coupling the plurality of nodes to send 

a control signal from a source associated with the sending node to a logic 

element associated with the receiving node; 
the plurality of nodes including: 

a logic La associated with the node Na that makes routing decisions for the 
node N A ; 

data interconnect path from the node N F operative as the sending node to the 
node Ne operative as the receiving node; 

a data interconnect path from the node N A operative as the sending node to the 
node Ne operative as the receiving node; and 

a control signal interconnect path from a source associated with the node N F 
operative as a sending node to the logic La, the control signal 
enforcing a priority for sending data from the node N F to the node N E 
over sending data from the node N A to the node Ne. 

104. (Previously Added) An interconnect structure according to Claim 98 further 

comprising: 

the plurality of nodes including a node N F and a node set R, the nodes N F and Na 

being distinct nodes that are excluded from the node set R, the node N A being 

capable of sending data to each node in the node set R; 
the plurality of data interconnect paths coupling the plurality of nodes, a data 

interconnect path coupling a pair of the plurality of nodes as a sending node 

capable of sending data to a receiving node; and 
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the plurality of control interconnect paths coupling the plurality of nodes, a control 

interconnect path used to carry control signals from a source associated with a 
control signal sending node to a logic associated with a control signal using 
node, the 

plurality of control interconnect paths including a control interconnect path from a 
source associated with the node Nf to the logic L A associated with the node 
Na, the logic La using a control signal from a source associated with the node 
Nf to determine to which node of the node set R the node Na sends data. 

105. (Previously Added) An interconnect structure according to Claim 104 

wherein: 

the node Na is capable of sending data only to nodes in the node set R. 

106. (Previously Added) An interconnect structure according to Claim 104 

wherein: 

the node Na is capable of sending data to a node outside the node set R. 

107. (Previously Added) An interconnect structure according to Claim 98 

wherein: 

the plurality of nodes include a node Np; 

the interconnect paths include control interconnect paths and data interconnect paths, 
the control interconnect paths capable of sending a control signal from a 
source associated with a control-signal-sending node to a logic associated with 
a control- signal-using node, the data interconnect paths capable of sending 
data from a data sending node to a data receiving node; 

the plurality of interconnect paths further include data interconnect paths for sending 
data from the node N A to the node N E and to the node N D , and a control 
interconnect path for sending a control signal from a source associated with 
the node Nf to the logic element La associated with node Na, and 

for a message M arriving at the node Nf, a source associated with the node Nf sends a 
control signal S to the logic element La, the logic element La using the control 
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signal S to determine between sending the message M to the node Ne or to the 
node Nd. 

108. (Previously Added) An interconnect structure according to Claim 107 

wherein: 

a message M ! arriving at. the node Na is routed to a node Nz distinct from the nodes 
Ne, Nd, and Np. 

109. (Previously Added) An interconnect structure according to Claim 107 

wherein: 

the control interconnect path from the node N F to the node Na is a direct link from a 
logic Lp associated with the node Nf to the logic La- 

110. (Previously Added) An interconnect structure according to Claim 107 

wherein: 

the control signal sent to the node N A is tapped from an output data port of the node 
N F . 

111. (Previously Added) An interconnect structure according to Claim 98 further 

comprising: 

the plurality of nodes including input data ports, output data ports, and a plurality of 
logical elements that control the flow of data through the nodes, the plurality 
of nodes including a node Nf, the nodes Nf, N a , Ne, and Nd being mutually 
distinct; 

the plurality of data-carrying interconnect paths coupling the plurality of nodes to 

form paths from the output data ports of data sending nodes to the input data 

ports of data receiving nodes; 
the plurality of control signal interconnect paths for sending control signals to a 

logical element associated with a node having a data flow that depends on the 

control signals; and 

a logical element La associated with the node Na, the logical element La that uses a 
control signal from a source associated with the node Nf to determine where 
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to route a message M passing through the node N A , a control signal S received 
from a source associated with the node Nf that causes sending of the message 
M from the node Na to the node Ne, and a control signal S' received from the 
node N F that causes sending of the message M from the node N A to the node 
N D . 

112. (Previously Added) An interconnect structure according to Claim 1 1 1 

wherein: 

the control signal interconnection path is a direct link from the node Np to the node 
N A . 

113. (Previously Added) An interconnect structure according to Claim 1 1 1 

wherein: 

routing of a message M f passing through the node Na is the same whether the control 
signal from the node Nf is the control signal S or the control signal S ! 

1 14. (Previously Added) An interconnect structure according to Claim 1 1 1 

wherein: 

the control signal sent to the logic L A is tapped from an output data port of the node 
N F . 

115. (Previously Added) An interconnect structure according to Claim 98 further 

comprising: 

distinct nodes N A and N F of the plurality of nodes; 

means for sending a plurality of messages including a message M A and a message M F 
through the interconnect structure nodes, the message M F including one or 
more header bits; 

means for routing the message Mf to enter the node Nf of the interconnect structure; 

means for routing the message M A to enter the node N A of the interconnect structure; 
and 
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means for using header bits of the message M F at the node N F to route the message 
M A from the node N A .30. 

116. (Previously Added) An interconnect structure according to Claim 115 
wherein: 

the means for routing the message Mf uses the one or more header bits of the message 

Mf to route the message M F ; and 
the means for routing the message M A uses information relating to the routing of the 

message Mf to route the message Ma. 
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